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WHAT IS CLAIMED IS: 

1. A method of forwarding a network packet comprises: 
reading a table containing a plurality of flags to 

determine which of the plurality of flags is set or cleared; 
and 

performing an operation on the packet to decapsulate or 
encapsulate the packet in accordance with values of the flags. 

2. The method of claim 1 wherein the tables are populated 
with forwarding information. 

3. The method of claim 1 wherein the forwarding table 
structures include a control and management structure 
including a network stack interface and table managers. 

4. The method of claim 1 wherein the table managers manage 
routing tables and can include a plurality of tables including 
a layer 4 connection table, a layer 3 destination table, a 
layer 2 bridge table and a layer 2 connection table. 

5. The method of claim 1 wherein the tables include a flag 
to indicates whether the bytes should be stripped from the 
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packet and a field that indicates the number of bytes to be 
stripped. 

6. The method of claim 1 wherein the tables include a field 
that specifies decapsulation of header layers up to the 
specified layer, 

7. The method of claim 1 wherein the tables includes a field 
that specifies an identifier of the current packet 
encapsulation type. 

8 . The method of claim 1 wherein the tables include a flag 
that indicates whether bytes should be prepended to the 
packet, a field that specifies the number of bytes and the 
bytes to be encapsulated. 

9. The method of claim 1 wherein the tables include a Next 
Table Type field which indicates that a further lookup is 
required and identifies the table type. 

10. A method for encapsulating/decapsulating packets 
comprises : 

receiving a packet; 
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4 reading in a first header of the packet and perform a 

5 layer 2 look-up reading a connection table which return 

6 parameters; 

7 determine if the table returned a decap or encap flag. 

1 11. The method of claim 10 wherein if the decap and encap 

2 flags are set, 

3 adding the decap byte count to a packet start offset and 

4 subtracting the encap byte count from the packet start offset; 

5 and 

jg 6 prepending the encap bytes to the packet. 



1 12. The method of claim 10 further comprising: 
LS 2 determining if there is a next table to examine by 

jj 3 looking at the blank field in the currently read table. 



1 13. The method of claim 12 wherein if there is a next table, 

2 parsing the next header and fetch and read the next 

3 table. 

1 14. The method of claim 11 wherein if the decap and encap 

2 flags were not set, 

3 determine if the encap flag or the decap flag were set. 

1 15. The method of claim 11 wherein if the encap flag was set, 
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subtract the encap flag byte count from the start offset 
and prepend the encap bytes to the packet. 

16. The method of claim 11 wherein if the decap flag was set 
add a decap byte count to the buffer offset and check the next 
table. 

17. The method of claim 11 wherein the packet is comprised of 
one or more headers followed by a payload, the method further 
comprises : 

copying the payload portion of the packet to a packet 
buffer. 

18. The method of claim 17 wherein copying may place the 
packet at an offset in the buffer to make room for any new 
header that could be prepended to the packet for packet 
forwarding. 

19. A computer program product residing on a computer 
readable media for forwarding a network packet comprises 
instructions to cause a computer to: 

read a table containing a plurality of flags to 
determine, which of the plurality of flags is set or cleared; 
and 
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perform an operation on the packet to decapsulate or 
encapsulate the packet in accordance with values of the flags. 

20. The computer program product of claim 19 wherein the 
tables are populated with forwarding information. 

21. The computer program product of claim 19 wherein the 
forwarding table structures include a control and management 
structure including a network stack interface and table 
managers . 

22. A computer program product residing on a computer 
readable media for forwarding a network packet comprises 
instructions to cause a computer to: 

receive a packet; 

read in a first header of the packet and perform a layer 
2 look-up reading a connection table which return parameters; 
determine if the table returned a decap or encap flag. 

23. The computer program product of claim 22 wherein if the 
decap and encap flags are set, the computer program executes 
instructions to : 

add the decap byte count to a packet start offset and 
subtracting the encap byte count from the packet start offset; 
and 
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prepend the encap bytes to the packet. 

24. The computer program product of claim 22 further 
comprising instructions to: 

determine if there is a next table to examine by looking 
at the blank field in the currently read table. 

25. The computer program product of claim 24 wherein if there 
is a next table, the computer program executes instructions 
to: 

parse the next header and fetch and read the next table. 

26. The computer program product of claim 22 wherein the 
packet is comprised of one or more headers followed by a 
payload, the computer program product further executes 
instructions to: 

copy the payload portion of the packet to a packet 
buffer. 

27. The computer program product of claim 26 wherein 
instuctions to copy place the packet at an offset in the 
buffer to make room for any new header that could be prepended 
to the packet for packet forwarding. 

28. A processor for processing a network packet comprises: 
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2 a computer storage media storing instructions to cause a 

3 computer to: 

4 read a table containing a plurality of flags to 

5 determine, which of the plurality of flags is set or cleared; 

6 and 

7 perform an operation on the packet to decapsulate or 

8 encapsulate the packet in accordance with values of the flags. 

M 

^ 1 29. The processor of claim 28 wherein the table contains 

IJI 2 forwarding information. 

?! 

? |; 1 30. A method of decapsulating a network packet 

y- 2 comprises: 

W 3 reading a table containing a plurality of flags to 

m 

4 determine which of the plurality of flags is set or cleared; 

^ 5 and 

6 performing a decapsulate operation on the packet in 

7 accordance with values of the flags. 



1 31. The method of claim 30 wherein the table contains 

2 forwarding information. 
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